package 竞赛.NO_404;

import java.util.*;

/**
 * 100357. 找出有效子序列的最大长度 I
 * 创建时间：2024/6/30 上午10:55
 */
public class 找出有效子序列的最大长度I_100357 {
    public int maximumLength(int[] nums) {
        int n = nums.length;
        int[][] dp = new int[n][n];
        for (int i = 0; i < n; i++) {
            nums[i] = nums[i] % 2;
        }
        int ans = 0;
        for (int i = 0; i < n - 1; i++) {
            ans += dp[i][i+1];
        }
        return Math.max(ans, n - ans);
    }

    public static void main(String[] args) {
        找出有效子序列的最大长度I_100357 r = new 找出有效子序列的最大长度I_100357();
        System.out.println(r.maximumLength(new int[]{1,2,3,4}));
    }

}
